Assortment optimisation under a general discrete choice model: A tight analysis of revenue-ordered assortments

The assortment problem in revenue management is the problem of deciding which subset of products to offer to consumers in order to maximise revenue. A simple and natural strategy is to select the best assortment out of all those that are constructed by fixing a threshold revenue $\pi$ and then choosing all products with revenue at least $\pi$. This is known as the revenue-ordered assortments strategy. In this paper we study the approximation guarantees provided by revenue-ordered assortments when customers are rational in the following sense: the probability of selecting a specific product from the set being offered cannot increase if the set is enlarged. This rationality assumption, known as regularity, is satisfied by almost all discrete choice models considered in the revenue management and choice theory literature, and in particular by random utility models. The bounds we obtain are tight and improve on recent results in that direction, such as for the Mixed Multinomial Logit model by Rusmevichientong et al. (2014). An appealing feature of our analysis is its simplicity, as it relies only on the regularity condition. We also draw a connection between assortment optimisation and two pricing problems called unit demand envy-free pricing and Stackelberg minimum spanning tree: These problems can be restated as assortment problems under discrete choice models satisfying the regularity condition, and moreover revenue-ordered assortments correspond then to the well-studied uniform pricing heuristic. When specialised to that setting, the general bounds we establish for revenue-ordered assortments match and unify the best known results on uniform pricing.Comment: Minor changes following referees' comment

Combinatorial Assortment Optimization

Assortment optimization refers to the problem of designing a slate of products to offer potential customers, such as stocking the shelves in a convenience store. The price of each product is fixed in advance, and a probabilistic choice function describes which product a customer will choose from any given subset. We introduce the combinatorial assortment problem, where each customer may select a bundle of products. We consider a model of consumer choice where the relative value of different bundles is described by a valuation function, while individual customers may differ in their absolute willingness to pay, and study the complexity of the resulting optimization problem. We show that any sub-polynomial approximation to the problem requires exponentially many demand queries when the valuation function is XOS, and that no FPTAS exists even for succinctly-representable submodular valuations. On the positive side, we show how to obtain constant approximations under a "well-priced" condition, where each product's price is sufficiently high. We also provide an exact algorithm for $k$-additive valuations, and show how to extend our results to a learning setting where the seller must infer the customers' preferences from their purchasing behavior

Fidelity of Target Site Duplication and Sequence Preference during Integration of Xenotropic Murine Leukemia Virus-Related Virus

Xenotropic murine leukemia virus (MLV)-related virus (XMRV) is a new human retrovirus associated with prostate cancer and chronic fatigue syndrome. The causal relationship of XMRV infection to human disease and the mechanism of pathogenicity have not been established. During retrovirus replication, integration of the cDNA copy of the viral RNA genome into the host cell chromosome is an essential step and involves coordinated joining of the two ends of the linear viral DNA into staggered sites on target DNA. Correct integration produces proviruses that are flanked by a short direct repeat, which varies from 4 to 6 bp among the retroviruses but is invariant for each particular retrovirus. Uncoordinated joining of the two viral DNA ends into target DNA can cause insertions, deletions, or other genomic alterations at the integration site. To determine the fidelity of XMRV integration, cells infected with XMRV were clonally expanded and DNA sequences at the viral-host DNA junctions were determined and analyzed. We found that a majority of the provirus ends were correctly processed and flanked by a 4-bp direct repeat of host DNA. A weak consensus sequence was also detected at the XMRV integration sites. We conclude that integration of XMRV DNA involves a coordinated joining of two viral DNA ends that are spaced 4 bp apart on the target DNA and proceeds with high fidelity

The Assortment Packing Problem: Multiperiod Assortment Planning for Short-Lived Products

Motivated by retailers ’ frequent introduction of new items to refresh product lines and maintain their market shares, we present the assortment packing problem in which a firm must decide, in advance, the release date of each product in a given collection over a selling season. Our formulation models the trade-offs among profit margins, preference weights, and limited life cycles. A key aspect of the problem is that each product is short-lived in the sense that, once introduced, its attractiveness lasts only a few periods and vanishes over time. The objective is to determine when to introduce each product to maximize the total profit over the selling season. Even for two periods, the corresponding optimization problem is shown to be NP-complete. As a result, we study a continuous relaxation of the problem that approximates the problem well, when the number of products is large. When margins are identical and product preferences decay exponentially, its solution can be characterized: it is optimal to introduce products with slower decays earlier. The structural properties of the relaxation also help us to develop several heuristics, for which we establish performance guarantees. We test our heuristics with data on sales and release dates of woman handbags from an accessories retailer. The numerical experiments show that the heuristics perform very well and can yield significant improvements in profitability. 1

Absence of XMRV and Closely Related Viruses in Primary Prostate Cancer Tissues Used to Derive the XMRV-Infected Cell Line 22Rv1

The 22Rv1 cell line is widely used for prostate cancer research and other studies throughout the world. These cells were established from a human prostate tumor, CWR22, that was serially passaged in nude mice and selected for androgen independence. The 22Rv1 cells are known to produce high titers of xenotropic murine leukemia virus-related virus (XMRV). Recent studies suggested that XMRV was inadvertently created in the 1990's when two murine leukemia virus (MLV) genomes (pre-XMRV1 and pre-XMRV-2) recombined during passaging of the CWR22 tumor in mice. The conclusion that XMRV originated from mice and not the patient was based partly on the failure to detect XMRV in early CWR22 xenografts. While that deduction is certainly justified, we examined the possibility that a closely related virus could have been present in primary tumor tissue. Here we report that we have located the original prostate tumor tissue excised from patient CWR22 and have assayed the corresponding DNA by PCR and the tissue sections by fluorescence in situ hybridization for the presence of XMRV or a similar virus. The primary tumor tissues lacked mouse DNA as determined by PCR for intracisternal A type particle DNA, thus avoiding one of the limitations of studying xenografts. We show that neither XMRV nor a closely related virus was present in primary prostate tissue of patient CWR22. Our findings confirm and reinforce the conclusion that XMRV is a recombinant laboratory-generated mouse virus that is highly adapted for human prostate cancer cells

Complementary and alternative medicine for patients with chronic fatigue syndrome: A systematic review

<p>Abstract</p> <p>Background</p> <p>Throughout the world, patients with chronic diseases/illnesses use complementary and alternative medicines (CAM). The use of CAM is also substantial among patients with diseases/illnesses of unknown aetiology. Chronic fatigue syndrome (CFS), also termed myalgic encephalomyelitis (ME), is no exception. Hence, a systematic review of randomised controlled trials of CAM treatments in patients with CFS/ME was undertaken to summarise the existing evidence from RCTs of CAM treatments in this patient population.</p> <p>Methods</p> <p>Seventeen data sources were searched up to 13th August 2011. All randomised controlled trials (RCTs) of any type of CAM therapy used for treating CFS were included, with the exception of acupuncture and complex herbal medicines; studies were included regardless of blinding. Controlled clinical trials, uncontrolled observational studies, and case studies were excluded.</p> <p>Results</p> <p>A total of 26 RCTs, which included 3,273 participants, met our inclusion criteria. The CAM therapy from the RCTs included the following: mind-body medicine, distant healing, massage, tuina and tai chi, homeopathy, ginseng, and dietary supplementation. Studies of qigong, massage and tuina were demonstrated to have positive effects, whereas distant healing failed to do so. Compared with placebo, homeopathy also had insufficient evidence of symptom improvement in CFS. Seventeen studies tested supplements for CFS. Most of the supplements failed to show beneficial effects for CFS, with the exception of NADH and magnesium.</p> <p>Conclusions</p> <p>The results of our systematic review provide limited evidence for the effectiveness of CAM therapy in relieving symptoms of CFS. However, we are not able to draw firm conclusions concerning CAM therapy for CFS due to the limited number of RCTs for each therapy, the small sample size of each study and the high risk of bias in these trials. Further rigorous RCTs that focus on promising CAM therapies are warranted.</p

Susceptibility of Human Lymphoid Tissue Cultured ex vivo to Xenotropic Murine Leukemia Virus-Related Virus (XMRV) Infection

BACKGROUND: Xenotropic murine leukemia virus-related virus (XMRV) was generated after a recombination event between two endogenous murine leukemia viruses during the production of a prostate cancer cell line. Although the associations of the XMRV infection with human diseases appear unlikely, the XMRV is a retrovirus of undefined pathogenic potential, able to replicate in human cells in vitro. Since recent studies using animal models for infection have yielded conflicting results, we set out an ex vivo model for XMRV infection of human tonsillar tissue to determine whether XMRV produced by 22Rv1 cells is able to replicate in human lymphoid organs. Tonsil blocks were infected and infection kinetics and its pathogenic effects were monitored RESULTS: XMRV, though restricted by APOBEC, enters and integrates into the tissue cells. The infection did not result in changes of T or B-cells, immune activation, nor inflammatory chemokines. Infectious viruses could be recovered from supernatants of infected tonsils by reinfecting DERSE XMRV indicator cell line, although these supernatants could not establish a new infection in fresh tonsil culture, indicating that in our model, the viral replication is controlled by innate antiviral restriction factors. CONCLUSIONS: Overall, the replication-competent retrovirus XMRV, present in a high number of laboratories, is able to infect human lymphoid tissue and produce infectious viruses, even though they were unable to establish a new infection in fresh tonsillar tissue. Hereby, laboratories working with cell lines producing XMRV should have knowledge and understanding of the potential biological biohazardous risks of this virus

Fidelity of target site duplication and sequence preference during integration of xenotropic murine leukemia virus-related virus.

Xenotropic murine leukemia virus (MLV)-related virus (XMRV) is a new human retrovirus associated with prostate cancer and chronic fatigue syndrome. The causal relationship of XMRV infection to human disease and the mechanism of pathogenicity have not been established. During retrovirus replication, integration of the cDNA copy of the viral RNA genome into the host cell chromosome is an essential step and involves coordinated joining of the two ends of the linear viral DNA into staggered sites on target DNA. Correct integration produces proviruses that are flanked by a short direct repeat, which varies from 4 to 6 bp among the retroviruses but is invariant for each particular retrovirus. Uncoordinated joining of the two viral DNA ends into target DNA can cause insertions, deletions, or other genomic alterations at the integration site. To determine the fidelity of XMRV integration, cells infected with XMRV were clonally expanded and DNA sequences at the viral-host DNA junctions were determined and analyzed. We found that a majority of the provirus ends were correctly processed and flanked by a 4-bp direct repeat of host DNA. A weak consensus sequence was also detected at the XMRV integration sites. We conclude that integration of XMRV DNA involves a coordinated joining of two viral DNA ends that are spaced 4 bp apart on the target DNA and proceeds with high fidelity